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Abstract. We study properties of solutions of Q-systems in the WZW fusion 
ring obtained by the Kirillov-Reshetikhin modules. We make a conjecture 
about their positivity and periodicity and give a proof of it in some cases. We 
also construct a positive solution of the level k restricted Q-system of classical 
types in the WZW fusion ring. As an application, we prove some conjectures 
on the level k restricted Q-systems including the Kuniba-Nakanishi-Suzuki 
(KNS) conjecture. 



1. INTRODUCTION 

Many parts of modern mathematics are influenced by mathematical physics. 
Conformal field theory provided a huge area of applications for the representation 
theory of the affine Kac-Moody algebras. The study of integrable systems and 
solvable lattice models gave rise to the development of the theory of quantum 
groups. 

As shown in [Fin96 , it is now a well-known fact that there is a close relationship 
between the representation theory of the affine Kac-Moody algebra § at the level 
k and and the representation theory of the quantum group U q (g) for the root of 
unity q = cxp( jprp^Ty) where t is the ratio of a long and a short root of g squared. 
This relationship has been formalized as modular tensor categories ( BK01]). It is 
interesting to see the appearance of the number k + h y in both subjects where k 
and h y denote the level and the dual Coxeter number, respectively. 

The (level k restricted) Y-systems and T-systems also originated from math- 
ematical physics closely related to conformal field theory and integrable systems 
( Zam91 ( KNS94]). They have provided an active area of mathematical research, 
especially in the theory of cluster algebras. As a kind of sequences defined by 
certain recurrence relations, they both possess various remarkable properties like 
positivity and periodicity f |Kell01 |IIK + 10| ). The number k + h v again reveals its 
presence as a period of these objects. 

There exists another closely related object called the (level k restricted) Q- 
systems originated from the representation theory of the Yangian([KR90 ). As 
close relatives of Y-systems and T-systems, it is desirable to have similar notions 
of positivity and periodicity in their study. This is the main goal of this paper. In 
this paper, we will explore how these interesting phenomenon can show up when 
we bring the Kirillov-Reshetikhin (KR) modules in quantum group theory into the 
WZW fusion ring. We can see a very concrete and beautiful interaction between 
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the representation theory of the affine Kac-Moody algebras and that of quantum 
groups. The number k + h v again plays an important role here. 

Nahm's conjecture |Nah07] attempts to give a partial answer to the question of 
when a certain form of g-hypergeometric series can be a modular function. In 
this conjecture, one is faced with a system of algebraic equations associated to 
the g-hypergeometric series, which is seemingly quite distant from the world of 
'modularity'. When this g-hypergeometric series has a particularly nice form based 
on the Cartan matrix of q, the algebraic equations can be recast into the level k 
restricted Q-system associated to g. Our approach brings the business of solving 
algebraic equations in Nahm's conjecture into the world of 'modularity' at least in 
this special case. 

It will be topics of further research to interpret our results in terms of the theory 
of representations of quantum groups at roots of unity in a more straightforward way 
and to understand how they fit into the theory of cluster algebras. An application 
to solvable vertex and RSOS models can be found in [KNS111 Section 3.7]. 

The outline of this paper is as follows. In Section [2j we give a brief review 
on the notions of the modular S'-matrix, the WZW fusion ring, Q-systems and 
KR modules. In Section 02 we propose the main conjecture about the positivity 
and periodicity of solutions of the Q-system in the WZW fusion ring obtained 
by the KR modules. We also prove the main conjecture in some simple cases. 
In Section |4l we introduce the level k restricted Q-systems and prove some simple 
properties of their solutions mainly as a preparation for the next section. In Section 
EJ we present positive solutions of the level k restricted Q-systems of all classical 
types in the WZW fusion ring. In Section we will give some applications of our 
results in the previous section. We provide an explanation for some phenomenon 
observed by Kuniba and Nakanishi in their formulation of dilogarithm identities 
for conformal field theories and also prove the Kuniba-Nakanishi-Suzuki conjecture 
on the positivity and the level truncation properties of the quantum dimension 
solutions of Q-systems for all classical types. 

Acknowledgements. The author would like to thank the Max Planck Institute 
for Mathematics for its hospitality and support. 

2. Notations and reviews 

In this section, we fix notations related to a simple Lie algebra g and recall some 
results about the modular ^-matrix and the WZW fusion ring. For a reference, see 
FMS97, Chapter 14 and Chapter 16]. For Q-systems and KR modules in Section 
12.41 see [KNSll] Section 13] and the references therein. 

2.1. Notations. Throughout the paper, we will use the following notations : 

• Dynkin diagram X 

• I = {1, 2, • • • , r} the index set of X as in Table [T] 

• i = {0}U7 as in Table Q] 

• C = (C a b)a,b<ai the Cartan matrix 

• g the finite dimensional simple Lie algebra defined by C 

• t) a Cartan subalgebra of q 

• \)* the dual space of f) 

• on,i G I the simple roots 

• Wi,i S / the fundamental weights 
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• ol( ,i e I the simple coroots 

• II = {oti\i G 1} the simple system 

• A the root system 

• A + the set of positive roots 

• Q — @i^iLon the root lattice 

• P = (Bi^i^uJi the weight lattice 

• P+ = {£J=i AiWi e P\X t > 0} 

• Q y = (BieiZidi the coroot lattice 

• 9 the highest root 

r r 

9 = ^Z a ^ = 

i=l i=l 

• ao = 1 and di,i £ I the marks 

• Co = 1 and Ci,i e I the comarks 

• (•)•) standard symmetric bilinear form on f)* satisfying (a^|ay) = C%j, 
(wj|a/) = <5ij and the normalization condition = 2 

• h = Ym=o a i tne Coxeter number 

• /i v — £ i=0 Ci the dual Coxeter number 

• e A , A G P the function e A : fj* — »■ C defined by 

jj, i-> exp 27rz(A|/i) 

• ya , A G P + the character of an irreducible representation V of highest 
weight A 

XX = J2 ( dim ^')e A ' 
A'eft* 

where V\' denotes the weight space corresponding to A' G fj*. 

• P = ig |Zo)i the affine weight lattice 

• ^ fe = {EI=o A ^ e P| EU = fc} 

• ^ = {EU^eP fc |A i >o} 

• a = — 

• otj = T, r i=0 (aj\aY)u)i, j el 

• Si,i e I the fundamental reflections on P defined by 

s,A = A - (a^|A)aj 

• Si,i e I the fundamental reflections on P defined linearly by 

SiUjj = ujj — Sij&i 

where Sij denotes the Kronecker delta 

• W the finite Weyl group generated by Sj,i e I (acting on f)*) 

• J¥ the affine Weyl group generated by Sj , i e I (acting on P) 

• £(w) the length of w G W, or W 

• p — E[=i w « € P the Weyl vector 

• p — E[=o <= P the affine Weyl vector 

• to • A for to G and A G P the shifted affine Weyl group action 

to • A := u>(A + p) — p 

• H = {(a,m)\a el, me Z>o} 

• H k = {(a, m) G P|a G I, < m < £ a £:} 
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• Hk = {(a, to) € H\a e 1,1 <m <t a k - 1} 

• L^J the greatest integer not exceeding x 



* ta ~ (a a \a a ) 

We give a remark on the bilinear form (•)•). Whenever we have an affine weight 
A G P, (A|-) is defined to be (A|-) where A G P is the image of the projection defined 

by 

r r 
i=0 i=l 

2.2. Modular S-matrix. Let X be a Dynkin diagram and k > 2 be fixed through- 
out the paper. For a pair of weights X, fJ, £ P, we consider the following quantity 

(2.1) S X ~ = - ? ' A+I V (-!)««> exp f- 2 ^ A + ^ + P) 
where A and jl are the level k affinizations of A and fi, respectively. Note that 

We call the matrix S — (S^ ^ e pfc the modular S'-matrix. It appears when 
one tries to describe the modular behavior of the characters of the representations 
of the affine Kac-Moody algebras. Let us review some of their properties. 

For the modular S'-matrix, we have the following orthogonality relation 

(2.2) SS^ = I n 

where denotes the transpose of the complex conjugate of S and /„ is the identity 
matrix of size n = \P£\. In other words, S is a unitary matrix. 

The modular S'-matrix satisfies various symmetries which will be heavily used 
in the following sections. Let w G W. Then the shifted action of the affine Weyl 
group gives 

(2-3) S w . u = (-l) iiw) S u . 

Let O(g) be the outer automorphism group of g consisting of some diagram 
automorphisms of the extended Dynkin diagram. See Table [5] for a description. 
Note that r G O(q) can be uniquely determined by tuj . We use the standard 
notations for permutations and cycles. For example, for the permutation 

1 • • • r - 1 r 
r(0) t(1) ••• r(r-l) r(r) 

we define ™„ := & T t a ) for each a G I. The cycle (i j ■ ■ ■ k) sends cjj to Qjj 
and uik to 

For r G 0(g), we have 

(2.4) T St .:=Si.=ft ^ e -2iri(T<boM. 

Thus the action of the outer automorphism group results in the multiplication of a 
root of unity on the entries of S-matrix. 

For a finite weight A G P, let us consider the conjugate weight —woX G P where 
wo is the longest element of the finite Weyl group W. The conjugate weight A* 
of the affine weight A is defined to be the level k affinization of A* G P. This 
conjugation can be regarded as a diagram automorphism of the extended Dynkin 
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Table 1. The Dynkin diagrams and the extended Dynkin dia- 
grams (reproduced from [HKO+99] ) 



1 2 



r-1 r 



1 ' 1 



C <■ 



D, 



Er, 



E 7 : 



Ea: 



Fa: 



1 2 



1 2 



r-1 r 



r-1 r 




1 2 3 4 5 6 




1 2 3 4 5 6 7 



12 3 4 




R (i). 
(r>3) 

(r>2) 



4 X) : 
(r > 4) 



(i). 



(i). 



1 2 




1 2 3 



1 2 




1 2 



r-1 ?' 



r-1 r 



r-1 r 




r-2 r-1 




1 2 3 4 5 




1 2 3 4 5 6 



G 2 : C^O 
2 1 2 



(i). 




1 2 3 4 5 6 7 



F 



(i). 



12 3 4 



1 2 



diagram preserving the vertex 0. For concreteness, we give their action in Table [3] 
using the permutation notation. For A,/t 6 Pf, we have 



(2.5) 



S X*,p, - S tp,- 
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Table 2. Generators of the outer automorphism group 0(g) 






0(a) 


generators 




Z r _|_i 


(0 r r-l ■■■ 1) 


B r 


z 2 


(0 1) 


Cf 




/ 1 ■■■ r -1 r \ 
\ r r-l ■■■ 1 ) 


D r =2l 


Z 2 x Z 2 


<° ^{l r-l r\ - V o) 


D r =2l+1 


z 4 


/ 1 2 ■ • ■ r - 1 r \ 
\ r-l r r-2 ■■■ 1 ) 


E 6 


z 3 


/0 1 23456\ 


^1543602/ 


E 7 




/01234567\ 


z 2 


^65432107/ 



Table 3. The diagram automorphism corresponding to * 










/ 1 ••• r \ 


{ r ■■■ 1 ) 


D r= 2l + l 


(r — 1 r) 


E 6 


(1 5)(2 4) 


otherwise 


trivial 



Let us also recall some properties of the afiine Weyl group. For A G P and 
its image A' G P under the reflection through the afhne hyperplane H a n — {x G 
f)^|(a|a;) = n} where n is an integer, we can find an odd element w G W such that 

(2.6) A' = wX G P n . 

For A G P k , we define the quantum dimension T> x by 



(2.7) 



lag A + Sm " fc+h v 
7r(p|") 



where the equaltiy can be justified by the Weyl character formula. 

Proposition 2.1. Let A G P k . The following conditions are equivalent 

(i) V- x =0 

(ii) there exists w £W of odd signature such that w ■ A = A 
(Hi) S- x ~ — for all fi G P+ 



Proof. Let us prove (i) => (ii) Assume that T> x — 0. From (I2.7[) . we can find a G A 
such that (A + p\a) is n(k + h v ) for some integer n. This implies that A + p is fixed 
under the reflection through the afiine hyperplane £T a ,n(fc+fc v ) = £ f)J^I (ct|x) = 
n(fc + /i v )}. By (|2.6j) . there exists id 6 W of odd signature such that w - A = A. 
(ii)=>(iii) follows from (12.31) . (iii)=>(i) is obvious from (12.71) . □ 
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We also note that if T>? ^ for A 6 P k , then we can find a unique element 
A' G P| such that 

(2.8) A' = w • A 

for some w G W. 

If A e P+, then 2?^ > from fl2?Z]) and thus 

(2.9) Sc 6 = V X S 6 , ± 0. 



2.3. WZW fusion ring. The WZW fusion ring R is a free Z-module equipped 
with the basis {Vb|c2> G PH and the fusion product is defined by 



v x- v *= E ^ 



where the fusion coefficient N£„ can be computed by the Verlinde formula 



( 2 - 10 ) N L = E 



A/i Q. 

As a ring, it is commutative and associative with unity VkCi ■ There exists an 
involution * : R — > R given by 

V* := 14* 

For general A G P fc , which are not necessarily elements of P+, we will use the 
following identification in R : 



(2.11) V, 



x 



if V x = 

(-l/WVj, ifX> x ^0 



where A' G P+ is as in (|2.8p . 

For classical weights A, /i G P+, if we have an identity 

XaXm = E L a m X^ 
among charaters, then we obtain the fusion ring identity 

^ • ^ = E L \y* 

(2.12) . 

= E 

eeP{ 

under the identification (|2.11j) . (|2.12j) is called the Kac- Walton formula. 

Let V = Eagp" Z a^a e P. If > for all A G p£ , then we call V non-negative. 
If V is non-negative with at least one Z~ x nonzero, then we call V positive. We define 
non-positive and negative elements in a similar way. 

For /t G P+ and V = X^AeP fc ^a^A' we define the generalized quantum dimension 

by 

q dim-V:= Z x^- 
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For (m = 0, we will use the notation 

qdinig V := qdim V. 

Let us summarize various properties of the generalized quantum dimensions, 
many of which follow from properties of the modular S'-matrix. 

Proposition 2.2. Let (1 € Pf and V G R. The following properties hold : 
(i) qdim^ : R — > C is a homomorphism, 
(ii) IfV is positive, then qdimV^ > 0, 
(Hi) qdim^ V* = (qdim^V)*, 
(iv) qdim A y fc(rt , o) = e -^ir^M ) 
(v) qdim A tV = (qdim^ V fc(r[io) )(qdim A V), 
(vi) V — if and only i/qdim^ V = for all fi € Pj\ 



Proof, (i) is a consequence of the Verlinde formula (|2.10|) . 



(iii) is a consequence of (|2.5p . For (iv) and |(v)| we can use (|2.4[) . If V = J2xeP k ^A^A' 



(ii) follows from (|2~7 



then 

' qdim^ V = J] Z- x S- XJi . 



Then [(vi)] follows from (|2~2]l , □ 

An interesting consequence of the above proposition is that for r £ O(g), 
(2.13) tV = V k{jClo) ■ V, 

which allows us to interpret the action of 0{q) in R as multiplications by certain 
elements of R. 

Some results on non-negative elements in R can be translated into results on 
certain non-negative integral matrices as follows : 

Proposition 2.3. Let V 6 R be non-negative and M = (M x ^) x ^ e pk be the matrix 
defined by 

Lt has the following properties : 

(i) M is a non-negative integral matrix, 

(ii) qdim^ V is an eigenvalue of M with an eigenvector (qdim^ V x ) Xe p k , 

(iii) qdimT^ is the Perron- Frobenius eigenvalue of M. 

Proof. It follows from the fact that the fusion coefficient N? is a non-negative 



integer and Proposition ^. 21 □ 
2.4. Q-systems and KR modules. 

Definition 2.4. Let us assume that Q_\ — for all a G /. For a family of 

commuting variables {Qm \a G I, m € Z>o} in a ring, consider recurrences given 
by 

(2-14) (QL a) ) 2 = ^-i«mti + II ft V<L^-,, rn>0. 

b~a j-0 C "° b 
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where b ~ a means C a b < 0. We call this system of recurrence relations the 
unrestricted Q-system of type X. 

When X is of simply-laced type, it is of the form 

[QmJ = Qrn-lQm+1 + Y\. Qm ■ 

Let q be a non-zero complex number which is not a root of unity. There exists 
a special class of finite dimensional modules of the quantum affine algebra U q (Q) 
called the Kirillov-Reshetikhin (KR) modules. For a given KR module Wm (u) 
parametrized by (a, to) G H and u G C, we can obtain a finite dimensional U q (o)- 
module res Wm ( u ) by restriction which allows us to drop the dependence on the 
spectral parameter u. 

As proved in |Nak031 IHer06j , the classical characters of res Wm (u) gives 
a solution of the unrestricted Q-system. In general, the U q (g)-module res Wm (u) 
is not irreducible and the character can be written as a sum of characters of 
irreducible modules of g as 

(2.15) Q$ = Z{a, m ,u)xu 

for some non-negative integers Z(a,m,u>) 6 Z. See |HKO + 99l Appendix] for a 
thorough treatment of this topic. We give an explicit description of ()2.15j) for all 
classical types in Appendix |B] Now we can define the main objects in our study. 

Definition 2.5. For each (a, to) G H, we define an element Wm^ of R by 

W^ := Y, Z(a,m,X)V x . 
\eP+ 

where Z(a, to, A) G Z is as in (|2.15l) . By (|2.11l) . we can write Wm a s 

Wi a) = Y Z(a,m,X)W k 

for some integers Z(a,m, X) G Z. For fi G Pv, we will denote the generalized 
quantum dimension of Wm by 

P (a) . : = qdim- W (a) . 

Let us take a look at an example. 

Example 2.6. Let X — D 5 and k = 4. From (|B.8j) . we can find 

( 2 ) 

W A = ViCjQ + ^2^0+^2 + V2&2 + ^-2^0+30)2 + ^-4w +4w 2 • 

The shifted action of the affine Weyl group gives us 

s ■ (— 2u>o + 3a) 2 ) = 2^2, 
s • (-4cj + 4cj 2 ) = 2c2> + 0)2- 

Thus W^ 2) = V 4Cjo from (l2~TT1) . 
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The fact that (|2. 15|1 solves the unrestricted Q-svstem implies 

(2.i6) (w^) 2 = + n fi V. 



r(b) 



m > 0. 



In other words, ( Wm ] is a solution of the unrestricted Q-system in the 

V / (a,m)eH 

WZW fusion ring R. 



3. POSITIVITY AND PERIODICITY CONJECTURES IN Q-SYSTEMS 

3.1. Main conjecture on Wm ■ Having defined Wm\ we start with an easy fact 
about them. 

Proposition 3.1. If X is one of types A,B,C and D, then Wm^ is positive for 



each a € I and < m < |_^rrj 



Proof. We give the explicit form of Wi for < m < \J^\ in Appendix iBl when 
X is a Dynkin diagram of classical types. □ 

The main problem for us is to understand Wm or Z{a, m, A) for all (a, m) G H 
and A G Pi. Now we state the main conjectures on Wm, which gives a quite 
remarkable answer to our problem. 

Conjecture 3.2. For a e I, let r a G 0(g) and a a = e - 27rin (^olri as in y a ^ e 
2] an<i[5l respectively. The following properties hold : 
(i) Wm^ is positive for < m < t a k, 



(*) <t 



a(Wjn )r ) forO<m<t a k, 



( a ) _ yy( a ) 



(™) W ik = Vktra&o), 
(iv) W t 



(v) W, 



t a k+l 
(a) 



t a k+2 



= ... = w {a) 



m +nt a (k+h-') = f° r < m < t a (k + h v )-l and n G Z> . 



t a (k+h v )-l 



= 0, 



All these properties but the last one are a kind of reformulations and general- 
izations of several conjectures suggested in |KN92j , }Kun93j . and [KNSllj . See 
Remark 13.51 also for more details. The periodicity (v) has been pointed out in 
[Lee 12b] in a less precise form than given here. It allows us to describe Wm" 1 for all 
m > completely from Wm^ for < m < |_^J ■ 

The conjecture is supported by many symbolic calculations involving the afhnc 
Weyl group. In Section 13. 2\ we will give a proof of Conjecture 13.21 for some special 
cases. See Theorem 13. 101 for a precise statement. 

Let us collect a few simple consequences of Conjecture 13.21 



Theorem 3.3. Assume that Coniecture VJ . 6 2\ is true. For (a,m) G H, 



(i) Wm^ is always either positive, negative or zero, 
(it) W 



(a) 

m+Mt a (k+h v ) 



= Wm^ where M is given by the table 





./4.f 


B r 


Cf 


D 2r 


£ ) 2r+l 


E 6 


E T 


E 8 


F 4 


G 2 


M 


r + 1 


2 


2 


2 


4 


3 


2 


1 


1 


1 



Proof, (i) is a consequence of Conjecture I3.2j(i) (iv) and (v) To prove (if 
use Conjecture 13.21 (v) together with the fact cr„ w = rjf = 1. 



we can 
□ 
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. 1 , 



B r 



Wa 

U)i if a = 1 (mod 2) 
uq if a = (mod 2) 



C r 



&o ifl<a<r — 1 
Cb r if a = r 



u)x ifl<a<r — 2 and a = 1 (mod 2) 
uj ifl<a<r — 2 and a = (mod 2) 
ui n if a = r — 1 or a = r 





a 


1 


2 


3 


4 


5 


6 






U>5 


w 




6J5 


w 



E 7 


a 


1 


2 


3 


4 


5 


6 


7 


TqW 


w 


Wo 


w 


W 6 


w 


w 6 


W 6 



w 



Theorem 3.4. Assume that Coniecture \3.2\ is true. Then the following properties 
hold for each a £ / and /t G : 

(i) T)$ > for < m < i a fc, 

(mj D^j^ = e -2^(r^o|M) ; 

M ^tlnuik+h^ = e-^^+tiV^ for < m < t a (k + /i v ) 1 aW 
n G Z> . 



Proof. Each statement follows directly from Conjecture [372] and Proposition l2.2l □ 



Remark 3.5. In Theorem 16. 2\ we will prove some statements in Theorem 13.41 for 
all classical types without assuming the validity of Conjecture 13. 21 under some mild 
assumptions. The relation 

Df. .=Dl a \D {a) : 

t a k—m,fi t a k m,ti 



in Theorem 13.41 (ii) has been observed in [KN92] from numerical tests but has not 
been proved. Our approach using the modular S'-matrix and the WZW fusion 
ring now gives a way to explain this phenomenon. The KNS conjecture |KNS11[ 
Conjecture 14.2] follows from Theorem 13.41 See Section [5] for its precise statement 
where we give a proof of it for all classical types without using Conjecture 13.21 



3.2. Proof of positivity and periodicity in some cases. The following prop- 
erty of the modular S- matrix has been noticed in |Spi90| . We make the statement 
in a precise form. 

Proposition 3.6. Let X, /i and a be elements of P. If X' = X + (k + h y )a, then 

C_ _ -27Ti(cr|/i+p) o, 

A' ,A — e A,A" 
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Table 5. The sign factor a a = ±1 in Conjecture 13.21 






(j — e -2ni(T a u \p) 




— 1 if a and r are both odd 


B r 


— 1 if a is odd 


C r 


— 1 if r = 1, 2 (mod 4) and a = r 


D r 


— 1 if r = 2, 3 (mod 4) and a — r, r — 1 


E 7 


-1 if a = 4, 6, 7 


otherwise 


1 



Table 6. Composition of r a and * 



1 

a a — 1 



a — 1 a a + 1 
1 r 



• a + 1 



(0 1) if a = 1 (mod 2) 



1 2 

r r — 1 r — 2 



r — 2 r — 1 r 
2 1 



if a = 



(0 l)(r-l r) if 1 < a < r - 2 and a = 1 (mod 2) 
1 2 ••• r-2 r - 1 r 

r - 1 r r - 2 • • • 2 1 
1 2 ••• r -2 r - 1 r 

r r- 1 r - 2 •• ■ 2 1 



if a = r — 1 
if a = r 



' (0 1) if 1 < a < r - 2 and a = 1 (mod 2) 
1 2 ••• r -2 r- 1 r 
r - 1 r r - 2 • • ■ 2 1 
1 2 • ■ • r - 2 r - 1 r 
r r - 1 r - 2 • • • 2 1 



if a = r — 1 
if a = r 



(0 1)(2 6) if a = 1,4 
(0 5) (4 6) if a = 2, 5 
(1 5) (2 4) if a = 3, 6 



(0 6)(1 5)(2 4) if a = 4, 6, 7 
trivial 



In particular, when a £ Q v C P is a coroot, 

Proof. For weff, we have 

(wcr|/i + p) = (cr|/i + p) (mod Z). 
Then from (|2~Tj) . we can pull out the phase e - 2 ™HM+p) so tnat 

A' , /j A, /i 

If cr € Q v , then the fact that (a\n + p) £ Z implies e -2^(<r|M+p) = 1. □ 
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Table 7. Vertices corresponding to minuscule fundamental weights 
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a 




1 < a < r 


B r 


a = l 


Cf 


a = r 


D r 


a = 1, r, r — 1 


E 6 


a = 1,5 


E 7 


a = 6 



Lemma 3.7. Let tlj = uj a for some r E O(g) and a E I. Let a = e - 27ri (^lp) . // 
A = muj a and A' = A + n(k + h v )uj a , then 

for any fi E Pi_. 

Proof. If we apply Proposition 13.61 for a = nu a , then we get 

a _ g— 2Tri(riL0 a \ii+p) c 
A',/i " X.fi 

= a T A,£' 

We have used (|2.4[) to get the equality in the last line. This proves our lemma. □ 

This result can be applied for any a E L listed in Table [7l 

Proposition 3.8. Let a E I be as in Table^ For each integer I such that 1 < / < 
h v — 1, there exists a positive root a such that (w a |a) = 1 and (p\a) = I. 

Our proof is based on a case-by-case check for each root system. Since it is 
straightforward and lengthy, we give it in Appendix [X] 

Theorem 3.9. Let a E I be as in Table^ Then Vrk-m)ui +mui a = f or k + 1 < 
m < k + h v - 1. 



Proof. By Proposition 13.81 and the product formula (12.7[) for the quantum dimen- 
sion, we get P(fc_ m )£, 0+m a, o = 0. Then by Proposition H7Q 

qdim A V = -i '- = 



for all ft E P+ . Then our statement follows from Proposition 12.21 (vi) □ 



Note that the vertices in Table [7] are the ones for which the decomposition (|2 . 15|) 
is given by Qm^ — moj a (conjecturally for types E 6 and E 7 ). 



Theorem 3.10. Let a E L as in Table [?| Under the further assumption that 

Wi a) = V^k-m)ui +mu) a for all m E Z> 
holds for all a E I in the case of type A r 



Wm^ = V(k- m )u: + m u a f or aM m G Z>o, Conjecture \3.2\ is true. In particular, it 
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Proof. First note that for a 6 /, t a = 1- The positivity (i) and the unit boundary 
condition (iii) are trivial by our assumptions. Using Table [6j it is straightforward 
to check 



Ta{W^*) = r a (V ( 



{k—rn)CjQ-\-rnuj c 



v, 



muo+(fc-m)w a 



for all < m < k. This proves the symmetry condition (ii) (iv) follows from 
Theorem EH 

By Lemma 13.71 for < m < k + h 



qdim. W, 



M m+n(k+h v ) 



for all fi 6 Pi. Then by Proposition I2.2l[(vi)| W 



1 and n 6 Z>o, we have 
= qdim A aX l Wl a) 

(a) 



proves the periodicity condition (V 



m+n(fc+/i v ) 



(a) 



This 

□ 



Example 3.11. Let X = A3 and fc = 3. We illustrate Theorem 13. 101 as follows 





wP 






wf> 


wi 3) 




wf> 






wf> 






wP 


wP 

















V/?ln-l-9f?lo 


-|-2£iJ3 





































^3i> 2 


-V3&3 


— V2<i 1 +[i 2 


Vb +2(J 2 






^2^0 + ^2 


~ ^2^2+^3 




Vsa 


— ^3ci 2 































V"3ti 






1 ^ / 2uj +^2 


Vi, 1 +2ti 2 










V3&2 































-Vk-3 


^3ti 2 




~ Vd, + 2Lt> 3 




— Vd a +2& 1 


— V2Lj -|-a;3 


^2wo+W2 


V2cjo+ct>i 




V3cD 


-V3&0 





























V3ii 




V3Q 




V2&Q+UJ2 


V2WQ+&3 




^UJQ + 2UJ2 


V(2jq+2u3 




V3a 2 


V3S3 
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One can clearly see the appearance of the number k + h y — 7 and the level 
truncation properties described in Conjecture 13.21 A complete period is (r + l)(fc + 
h v ) = 28. After each 7 terms, there is an action of diagram automorphisms of order 
4 on each column. 

4. The level k restricted Q-system 

From what we have seen in the previous section, it seems natural to separate 
and focus only on certain parts of a solution of Q-systems when it satisfies the 
boundary conditions Q[ k+1 = for all a € I. To deal with this situation, let us 
give the following definition. 

Definition 4.1. For commuting variables (Qm') in a ring, we call the 

V / (a,m)£H k 

system of equations 

r Q<?l = a 

(4-1) fgm) 2 = Qff-xQ&x +U^aUj=O b ~ 1 Q { "L^i r 0<m<t a k 

the level k restricted Q-system of type X. 

Conjecture 13.21 claims that ( Wm ) is a positive solution of the level k 

V / (a,m)£H k 

restricted Q-system with a certain central symmetry in the fusion ring R. 

4.1. The boundary Q-systems and the unit boundary condition. 

Definition 4.2. For commuting variables {Q ) a& j in a ring, we define the bound- 
ary Q-system as the system of equations 

(4.2) (Q^) 2 = ll(Q W y Ca \ a EI. 

Assuming that ^ for each a G / , it can be rewritten as 



n(<? (6) )' 



i. 



b=l 

We now prove an easy but important property of a solution of the boundary 
Q-system. 



Proposition 4.3. Let (c^) be a solution of the boundary Q-system. If [Q^m ) 

X /ael " V / (a,m)£H 

is a solution of the level k restricted or unrestricted Q-system, then so is |c'°'Qm' ] 

V / (a,m)£H 

Proof. We are assuming that (I4.2[) 

(c<°>) 2 =n(« w r"'=n"ff' 



b^a b~a j—0 

and (|2~T1) 

(Qt ] ) 2 = Q&+iQm-i + II ~ if Q% 



b~a j=0 



1(5 
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are satisfied for each a £ L. Then it easily follows that 

□ 

4.2. String of zeros. In this section, we investigate some conditions under which 
we have a string of zeros in a solution of Q-systems. For the rest of this section, we 

assume that [Qm ) is a complex solution of the Q-system of type X. 

V / (a,m)eH 

Lemma 4.4. Let m £ Z>o- Suppose that Q| a „ +1 = for all a £ I. Then 

Qtl+i =■■■ = Q { tl\ m+ i) = f°r al1 a e I. 

Proof. This is a consequence of (|2.14|) . □ 
Lemma 4.5. Let m £ Z>o- Suppose Q^ m = /or all a £ I. Then Q\ m+ \ = 

■■■= Q ( tl\rn+1)-1 = f° r dl a ^ L 

Proof. It also follows from (|2.14|) easily. □ 

Lemma 4.6. Let m > 1. Assume that Q+° L_i 7^ /or all a £ I and [Qt m ) 

is a solution of the boundary Q-system. Then Q^ m+ i = ■ ■ ■ = Q| a (, m+2 )_i = f or 
all a £ I . 

Proof. The equation (|2.14l) 

implies m+i = ^- Then our statement follows from Lemma T4.4I and l4~5l □ 
Lemma 4.7. Le£ m G Z>o. Suppose Qtfln — ■■■ — Q| a | m+ i)_i = for all 



a £ I and Q\ , , — for ai Zeasi one vertex b £ I. Th 

o {a) 



i' \in m n. [mi i/;m < i / f( ..' i< _ i . Lii/Cn w, . , 

(m+1) ^ ^t a (m+l) 



_ x = for all a £ L . 



Proof. We can show that Q| a | m+1 ) = for all a £ I using ()2.14j) . Then the lemma 
follows from Lemma 14.51 □ 



5. The level k restricted Q-system in the WZW fusion ring 



The main result of this section is Theorem 15.51 where we construct a positive 
solution of the level k restricted Q-system in the WZW fusion ring R. 

5.1. Boundary Q-systems in the WZW fusion ring. 

Theorem 5.1. Let (T a ) aeI be as in Table^ Then (Vk(r a u )) a ei * s a so ^ u ^ on °f 
the boundary Q-system in R. 
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Proof. Note that first that for type A r , Theorem 13. 101 already proves our theorem. 
For types E$, G2 and F4, it is trivial since r a is the identity for any a £ I. 

By Proposition 12.21 (vi) we can show that (Vk( Ta ui )) a£l satisfies the boundary 
Q-system by proving 

]J (ci dim £ v HT b £j a )) Cab = 1, a El 
bei 

for any fx £ Pi. Since 

qdim- y fc(T ^ o) = e - 2 ™^^\ 
one way to verify this is to show 

(5.1) ^C Q6 (r a a; ) SQ V , a el. 

bei 

Now we list the conditions (|5.1j) to be checked for each type explicitly. 
For type B ri we only have to check that 2wi £ Q v . 
For type C r , the only condition we need to check is 2u> r £ Q y . 
For type -D r =2!+i ; we have the following conditions 

'2wi £ Q v 

w r _i + oj r — 2uj\ £ Q y 
2w r _i — cji £ Q v 
v 2ui r — ui\ £ Q v 
For type D r —2i, we need to check 

'2wi £ Q v 

OJl + UJ r -l + w r £ Q V 

2w r _i £ Q v 
[2oj r £ Q v 

For type Eq, the conditions to be checked are given by 

'2u)i - oj 5 £ Q v 
2w 5 - u>i £ Q v 
^i+w 5 £ Q v 

For type £7, we only have to check 2uiq £ Q v . 

These can all be verified by a straightforward calculation. □ 

We now give an analogous result of Proposition 14.31 for a solution in the WZW 
fusion ring. 

Proposition 5.2. Let (r ) ag j be as in TableUl If (W^) is a solution of 

the level k restricted or unrestricted Q-system in R, then so is \T^Wm ) 

V / (a,m)eH 

Proof. In view of Proposition 12.21 (vi) it suffices to show that 



(qdim A 



is a solution of the Q-system for any fi £ P 1 ? . This can be easily proven by Theorem 



15.11 Proposition [43] and Proposition ^. 21 (\ 



□ 
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5.2. Positive solution of the level fc-restricted Q-system in the WZW 
fusion ring. Now we prove the most important stepping stone in proving Theorem 

EE 

Lemma 5.3. Let X be a Dynkin diagram of types A, B, C and D. Let s = \_^k-\ ■ 
Ift a k is even, then = T a {W^*). If t a k is odd, then = T a {W ( s a) *). 

Proof. For type A r , the statement follows from Theorem l3.10l For type D r , Theo- 
rem ^. 101 and the arguments in |Leel2a[ Propositions 3.3, 3.4, 3.6, 3.8] can be used 
to prove the lemma. For the remaining cases, the method of the proof is exactly the 
same as in the case of type D r . Since it is mainly a laborious case-by-case check, 
we will give a proof for types B r and C r in Appendix [C] and [Dj respectively. □ 

Now we can construct a positive solution of the level k restricted Q-system in R. 
The basic idea is to glue two different solutions of the unrestricted Q-system from 
the opposite directions to form a single solution of the level k restricted Q-system. 
In order to glue them consistently at the intersection, we need to employ Lemma 
15.31 This idea has been used in |Leel2aj to obtain a proof of the KNS conjecture 
for type D r . 

Definition 5.4. For each a s /, let us define Rl$ in R by 



R 



< m < 



and R^l = R { t j. +1 = 0. Recall an elementary identity [^J + LH^J = t ^ k to 
see that the above is well-defined when t a k is even and thus the equality = 
L-^ftlJ holds. 



Theorem 5.5. Let X be a Dynkin diagram of types A, B, C and D. Then ^Rm' 
is a positive solution of the level k restricted Q-system of type X . 
Proof. We have to check that the equality 

-Cafc-l 



(a,m) 



(5.2) (^) 2=jR --^ + n n R[b) c 



3=0 



holds true for each < m < t a k. 

To prove for < m < [^\ - 1, we can use (j2~TBl) directly. For m = |_^J , 
we need to use Lemma T5. 31 together with the equation (|2.16p . 

Note that (Wm^* ) is also a solution of the unrestricted Q-system. By 

V / (a,m)£H 

Proposition ^. 31 ( r a (Wm * 1 *) ) is also a solution of the unrestricted Q-system. 

V J (a,m)EH 

In concrete terms, we have 
(5.3) 



-c ab -i 



(r a (Wi a >)) =(r (^))(r (witi))+II II n^f ), m > 0. 

Since this holds especially for < m < |_^J - 1, (pT2"j) is true for [±4±-\ + 1 < 
m < t a k. The only possible value not verified so far, which happens when t a k is 
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odd, is m = [ *" k J~ x \ ■ For m — v" 1 J i again we can use Lemma IS"1?1 together with 

§M for T a (W^*). □ 

Remark 5.6. Lemma IQ1 proves that R$ = for < to < + 1 in all 

classical types. However, the identity R$ — Wm^ for + 2 < m < t a k still 

remains to be proved in general except the cases proved in Theorem 13.101 and the 
vertices adjacent to them. 

Definition 5.7. Let (a, to) G Hk- For each R$ £ R, we define a non-negative 
integral matrix Am as in Proposition 12.31 We call it the admissibility matrix of 
R$ following |KNS11I Section 3.7]. 

Corollary 5.8. The admissibility matrices [Am ) * s a solution of the level 

k restricted Q-system in the ring of square matrices of size \P+\ over Z. 

6. Applications of the main theorem 
Let us begin with a simple lemma. 

Lemma 6.1. Letw — \Wm^ ) be a complex solution of the level k restricted 

V / (a,m)£H k 

Q-system such that Wm^ ^ for any (a, to) £ Hp.. If [Qm] is a solution 

\ J (a,m)£H 

of the unrestricted Q-system and = <5i for any a £ /, then w^m = Qm for 
< to < t a k. 

Proof. This is a direct consequence of the recursion (|2. 14|) 

" " i (b) m> 1. 



I— U7Z — J 



□ 



Now we prove a weaker version of Theorem 13.41 without assuming Conjecture 

Theorem 6.2. Let X be a Dynkin diagram of types A, B, C and D and let fx £ P£. 
Assume that T>^. ^ for all a £ I and < to < ■ Then the following 

properties hold for each a £ I : 

ft) = q dim p R rn for < TO < t a k, 

(*) <> A = vQp£tm* for0<m< t a k, 

(tit) V^l . = e -2™{r a G>oM i 

fiv) V {a) - V {a) - ■■■ - V {a) - 

Proof. From the assumption that qdim /i (i?^ ) ) = V^. ^ for all < m < [^\, 
we have qdim«(.R^) ^ for all < to < t a k by Theorem 15.51 and Proposition 
12.21 Thus we can conclude qdim^i?^) must be equal to T>^ '~ for < to < t a k by 



Lemma IrTTl This proves (i) (ii) and (iif 
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Since "Df" 1_ 1 - ^ for each a G I by (ii) and (f ^1 a I * s a solution of the 
boundary Q-system, we get 



V 



(a) 



= • • • = D 



t a k+x,fi — • ■ • — ^(fc+i),/! — 0) a e 7 



by Lemma 14.61 Since X has a vertex listed in Table [JJ there exists & £ I such that 



V 



(b) 

t a k+l,fi 



V 



(b) 

t a fc+2,/i 



V 



(b) 

t a (k+h v )-l,fi 







by Theorem 13.101 and Theorem 13.41 (iv) Thus the assumptions of Lemma 14.71 are 

ri a l , „, , ,. = 



now all satisfied and we can conclude that 



V 



(a) 



t a k+l,[i 



V 



(a) 



t a k+2,p. 



t a (k+h v )-l,fi 



for any a € I. We thus have proved (iv) 



□ 



Now we have a proof of the KNS conjecture |KNS11| Conjecture 14.2] for all 
classical types. 

Corollary 6.3. Let X be a Dynkin diagram of types A,B,C and D. For each 
a G I , the following properties hold : 

(i) V$ > for < m < t a k, 



(ii) vt ] = v 

(a) 



t a k—m 



for < m < t a k, 



(ni) ty:i = 1. 
(iv) n 



t a k 
(a) 

ta.k+1 

-,(<*) 



(a) 

t a k+2 



= ■ ■ ■ = v. 



(v) < Vt ] for\<m< L^J 



(a) 

t a (k+h v ) 

tak 



i = o. 



Proof. We know that V$ = qdimR [ „V > for all < m < L^J- Then by 



Theorem [O] 
properties (i) 



(i) we have T^m — qdim Rm' > for all < m < t a k. Now all the 



(iv) follow from Theorem 16.21 as a special case when fl = kujQ. 



Now we prove the inequality part (v) For a, b G /, 1 < m < t a k — 1 and 
1 < n < tfofc — 1, or equivalently (a, m), (&, n) G i?fc, let 

K ™b U = («a|a&) (min (t 6 m, t a n) - ^) . 

Since (^™fc")(am) (6 n)eH k * s a positive definite symmetric matrix, the system of 
equations 

/#= n 

(6,n)eff fc 

has a unique positive solution ^/n' 1 '' 
written as 



A 



(a,m)Gi?fc 



-T-)( a ) 7-)( a ) 
1 _ f(a) = r (a) = ^m-l^m+l 



(^) 2 

by (14.42), (14.45) and (14.46) of |KNSllj . 



such that < fm < 1 and it can be 
(a, m) G Hk 



Let s = [%^J f° r the rest of the argument. If t a k is odd, by the symmetry of 



solutions, we have Vi a l = Vf. Then from xT> < 1, we have 



(a) 



<r)(°) 7-)( a ) 
£>(<») £>(») 



(a) 



P. 



(«) 



< 1. 
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If t a k is even, again the symmetry condition implies = Using this, 



we get 



T-)( a ) T)( a ) fT)(°) ^2 7")(a) 
I (a) _ = IfV-jJ _ / ^s-l s2 < j 

p (a) p (a) (p (a) )2 p (a) 



In both cases, we obtain the inequality < 1. 
Then the fact that 



T)( Q ) T)( a ) 

< >) = m ') "+ 1 < i, i< m < ta k - 1 
(2?L a) ) 2 " " 



implies 

v (a) v (a) v (a) 

-TT < — TT < ■•■ < — TV < 1. 

v (a) v (a) v (a) 

This proves the inequlity 

v ( a) <v ( ^ <---<vi a K 



□ 



Corollary 6.4. Let Am be the admissibility matrix in Definition \5. 7| for each 
(a, m) 6 Hk- Under the same assumptions as in Theorem \6.'£\ K is an eigenvalue 
of A^m and in particular, T>m is the Perron- Frobenius eigenvalue of it. 

Proof. It follows from Theorem [621 and Proposition 12. 31 □ 



Appendix A. Proof of Proposition 13.81 

For each a € I in Table [3 we will construct a sequence of positive roots f3) l v_ 1 = 
#,/3/ l v_ 2 , • • • = a a such that (u a \/3i) = 1 and (p|/3z) = I. 



Type A r . We can use mathematical induction on r. The statement is true for A\. 
Suppose that r > 1. Let fi^y-i = 6 be the highest root a.\ + ■ • • + ot r . We have 
(w a |/8^v_ 1 ) = 1 and (p|/3; l v_ 1 ) = h v — 1. We can choose a simple root ay ^ a a 
such that (/3/iv_x|ay) = 1. Note that the only possible choices are ay = a± or 
ay = a r . Then II — {ay } forms a simple system of type A r _i with the highest root 
Ph v -2 — /3/i v -i — Oij. Using induction hypothesis, we can construct a sequence of 
roots Ph v -2, ■ ■ ■ = Oi a satisfying the conditions (w a |A) = 1 an d (p\Pi) = ^ Thus 
we have constructed a sequence of roots with desired properties. 
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Type B r (r > 2). We have only one vertex a = 1. For 1 < Z < r, we define /?hv_/ 
as follows : 



Ph.v-i = = ai + 2y^aj, 

r 

/3/i v -2 = s 2 /3/iv_ 1 = ol x + g 2 + 2^ otj, 

3=3 

r 

(3h v -3 = s 3 f3 h v_ 2 = ai + a 2 + a 3 + 2^ ay, 

3 =4 

r-1 

/3?i v -(r-l) = s r-l/3ftv_( r _ 2) = ^ a j + 2a r , 

j=l 
r-1 

PhV-r = Sr/4 v -(r-l) = ^ OLj. 

3 = 1 



One can see that the conditions = 1 and = Z are satisfied for each 

1 < I < r. Note that II — {a r } forms a simple system of type A r -\ with the highest 
root Pw-r = Pr-i , we can now imitate the construction for type A r _\ to define 
the rest of the terms /3 r -2, ■ • • , /3i = ct\. 



Type C r (r > 2). Let a = r. For 1 < Z < r, we define /?fcv_j as follows : 



r-1 

^v_ 2 = si^v_i = a r + 2^ ay, 

J=2 



Ph v -(r-l) — Sr-2/J(i»-(r-2) = «r + 2a r _l, 
/3fr v -r = S r _i^/ l v_( r _i) = a r . 



One can check that the conditions (oj r \(3i) = 1 and = Z are satisfied for 

l<Z<r = /i v -l. 
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Type D r (r > 4). We assume that a E {l,r— l,r}. For 1 < I < r — 2, we define 
fihv-i as follows : 

r-2 

fth v -i = 9 = a 4 + a r _i + av + 2 ctj, 

r-2 

/?h v -2 = S2^/» v -i = ai + a 2 + a,— i + a r + 2^ aj, 

3=3 

1 

r 

f3hV-( r -3) = S r -3/3fcv_( r _ 3 ) = a j + a r _ 2 , 

r 

/?h v -(r-2) = «r-2/3/iV_( r _ 3 ) = ^ Ctj. 

J=l 

Note that the conditions (o; a |/3;) = 1 and (p|/?z) = 2 are satisfied for 1 < I < r — 2. 
To define the next term /3f l v_/ r _u — Pr-i, choose the vertex j G {r — l,r} such 
that j ^ a and let [3 r -i — fih v -{r-2) ~ a j- Since II — {ctj} forms a simple system 
of type A r _i with the highest root /? r -i, we can now use the construction for type 
A r _i to define the rest of the terms /? r -2, ■ ■ ■ ,0i — ct a . 



Type Eq. Let a G {1, 5}. For 1 < I < 4, wc define 0h v -l as follows : 

9 = ct\ + 2a2 + 3«3 + 2ct 4 + «5 + 2ag, 
S6^h v -i = Oi\ + 2a 2 + 3a 3 + 2ct 4 + ct 5 + a 6 , 
— ct\ + 2«2 + 2a 3 + 2ct 4 + ct 5 + a 6 , 

{S4/Sh v -3 = oil + 2a 2 + 2a 3 + a 4 + a b + a 6 if a = 1 
S2/Sh v -3 = ol\ + ct 2 + 2a 3 + 2a 4 + a b + a 6 if a = 5 

Note that the conditions (w a |/?z) = 1 and (p\(3i) — I are satisfied for 1 < I < 4. In 
order to define the next term (3h v -5 = Pi, choose the vertex j <G {1,5} such that 
j^a and let 




ot\ + 2ct 2 + 2^3 + a 4 + ag if a = 1 
ct 2 + 2a 3 + 2a 4 + a 5 + ct^ if a = 5 



Since II — {ctj} forms a simple system of type D$ with the highest root Ph v -5 = (3 7 
, we can now use the construction for type D$ to define the rest of the sequence 
/3 6 , • • • ,/3i = a . 



/?h v -2 = 
/?h v -3 = 

^iv_ 4 = 
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Type E-j. We have only one vertex a = 6. For 1 < Z < r, we define /3ftv_; by 





-1 


= 6 = 2ai 


+ 3a 2 • 


f 4a 3 


+ 3a4 


+ 2a 5 


+ a 6 - 


- 2a 7 , 




/V- 


-2 


= si/3/jV_i 


= «i H 


- 3a 2 - 


f 4a 3 - 


f 3«4 - 


f 2a 5 


+■ a 6 - 


f 2a 7 


/V. 


-3 


= S2/?/i v -2 


= «H 


- 2a 2 - 


f 4a 3 - 


f 3a4 - 


f 2a 5 ■ 


f a 6 - 


f 2a 7 




-4 


= S3/3ft v -3 


= «H 


- 2a 2 - 


+■ 3a 3 - 


f 3a4 - 


f 2a 5 - 


4- a 6 - 


f 2a 7 




-5 


= S4/3ftV_4 


= «i H 


-2a 2 - 


f 3a 3 - 


f 2a 4 - 


f 2a 5 - 


+- ot 6 - 


f 2a 7 




-6 


= S 7 /3ftV_ 5 


= «H 


-2a 2 - 


f 3a 3 - 


f 2a 4 - 


f 2a 5 - 


4- a 6 - 


f a 7 , 


/3ft v. 


-7 


= S 3 f3 h v_ 6 


= ai H 


-2a 2 - 


f 2a 3 - 


f 2a 4 - 


f 2a 5 - 


+- a 6 - 


f a 7 , 


/V- 


-8 


= S 2 /3h^-7 


= ai 4 


- a 2 + 


2a 3 + 


2a 4 + 


2a 5 4 


- a 6 + 


a 7 , 




-9 


= si/3 h v_ s 


= a 2 H 


- 2a 3 - 


f 2a 4 - 


f 2a 5 - 


f «6-f 


<3! 7 . 





One can see that the conditions (lui |/3/) = 1 and (p\/3i) = I are satisfied for 1 < I < r. 
Since II — {«i} forms a simple system of type D e with the highest root /3ftv_ 9 = /3 g , 
we now imitate the construction of type Dq to define the rest of the sequence 

Appendix B. Solutions of level k restricted Q-systems 

Let (a, m) G H. We describe the decomposition (I2.15[) of Wm' for all classical 
types. See [HKO + 99l Appendix] for a reference. In these cases, Z(a, m, lu) is or 1 
for each lu G P+ . Hence it is enough to describe the set fim^ of weights defined by 



We will give it in a form by which we can determine the coefficient of lu easily 
when we extend lu € to an affine weight of level k. 

Type A r . For 1 < a < r, 



Type B r . For a £ I even, 

(lu = k a tu a + k a ^ 2 u a -2 H 1- k 2 Lu 2 



tig :={LuEP + \Z(a,m,Lu) = l}. 




For lu G fim in (|B.1[) , its level k affinization lu is given by 

LU = (k — m)LUQ + mLUa 

and it is clear that lu G Pi when (a, m) G H]~. 



(B.2) 




For we!]. 



"in 



in 



(IB.2[) . its level k affinization lu is given by 



LU = k a LU a + k a - 2 LU a - 2 



+ ••• + &: 



: 2 W 2 + ^0^0 



where 



(B.3) 




fc - 2to + 2k if 1 < a < r - I 
k — m + 2ko if a = r 
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For a € I odd, 

{ijj = k a oj a + k a - 2 u a -2 H h k\U\ 
k a +t a (k a - 2 + --- + k 1 ) = m 
K, ka-2, ■ ■ ■ , k\ G Z> 

For uj G Q$ in (|R4|) . we get 

lu = k a (b a + k a - 2 u a -2 H 1- fci^i + fco^o 

where 

'fc-2m + fci ifl<a<r-l 
k — m + ki if a = r 



(B.5) fc = 



(|B~3]) and (|R5| show that & G P£ for any a e J and < m < L^J ■ 

type C r . For 1 < a < r — 1 , 

'w = k a uj a + k a -iuj a -i H h fciWi 

fca + fca-1 + ' ' • + ki + k a = m 
fcb = m8a : b (mod 2) 
k a , fc a -i, ■ ■ ■ , ki, fco € Z> 



(B.6) wG nw 

For w G in (|B.6I) . the corresponding affine weight is 



U) = fc a & a + ka-l&a-l H h fci^i + fco^o 

where 

(B.7) fco = fc — m + fco. 

For a = r, 

Sp = {mu a } 

Again, we can observe that to G P£ for any a G J and < m < L^J- 
Type D r . For even a such that 2 < a < r — 2, 

!CJ = fc a CJ a + fc a -2W a -2 H h ^2^2 
fca + fca-2 + ' ' ' + k 2 + fc = m 
fca, fca-2, ■ • • , ki, fco G Z> 

For w G hi (|B.8[) . the level k affinization is 

U) = k a U a + fc a _ 2 ^a-2 H h fcl&l + fco^O 

where 

fco = fc — 2m + 2fco. 
For odd a such that 1 < a < r — 2, 

CJ = k a OJ a + k a _ 2 Ua-2 H 1- fci^i 

fca + fca-2 H 1- fcl + fco = m 

, fca, fca-2, ' ' • , fcl, fco € Z> 



(B.9) W en&> ■ 

For CJ G 0^° in ifO) . we get 



u) = k a u a + k a - 2 uj a - 2 H h fcxcDi + fc u> 
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where 

fco = k — 2m + ko + ki . 
For a = r — 1 and r, we have fi^n — {muj. 
Note that Cj G P* for any o£l and < m < [_§J • 

Appendix C. Proof of Lemma [531 for type B r 



Let f2m = G P fc |w G f2m }• For the rest of this section, we will denote the 

element k a C) a + fc a _ 2 w _ 2 H h k 2 Lo 2 + k u Q G P k by (fc„, fc a _ 2 , ■ • • ,k 2 , fco) when 

a is even and k a Cj a + fc a - 2 w a -2 H r fciwi + fco&o G P fc by (fc a , fc - 2 , • • • ,ki,k ) 

when a is odd. 

The case of the vertex a = r. 

Proposition C.l. Let r be even and a = r. Then W^"\ = T a (W^_*) = W^} 1 . 
Proof. Note that Cl[ a } 1 C and 

n (Q) \n (a) -Jffc fc , ... k k) f P fc I fe« + 2(fc a _ 2 + • • • + fc 2 ) = k + l 

Ulo = (k a ,k a -2,--- ,*2,*o) € ^i+i\Ofc a 2i, then fc = -1 by flEj) and thus Vfe = 
since So • u) = ui. This proves that = □ 

Proposition C.2. Let r 6e odd and a = r. Then, W^,^ — T a (W^*). 

Proof. For any lu = (fc 0) fc a _ 2 , • • • , fci, ko) G fijji with fci = 0, we get fco = —1 by 
(|BT5|) and thus V& = 0. 
Let 

(^Si)' - {(fca, fca-2, • • • , fcl, fco) G fij^ I fcl > 1}. 

Let us define a map from (O^)' to njj^ by 

(C.l) (fc Q , fc Q _ 2 , • • • , fcl, ko) l-> (fc a , fca-2, ' ' ' , fco, fcl)- 

For (fc Q , fc Q _ 2 , ■ • • , fci, fc ) G (fifc+i)', we get fc = fci - 1 > by fB3]) . This shows 
that (fc a , fc a _ 2 , • • • , fco, fci) G fil_i and thus the map (|C.1|) is well-defined. It is clear 
that this is injective. 

Conversely, any element (fc , fc a - 2 , • • • , fci, fco) G satisfies fco = fci + 1 > 1 

again by (|B.5|) and it proves that (|C.1[) is surjective and thus bijective. This proves 
our proposition. □ 

The case of the vertices 1 < a < r — 1 when fc is odd. Let s = 
Proposition C.3. If a is even and 1 < a < r - 1, then W s (a) = 
Proof. Note that £l { s a) C n[ a l and 



Then we can write W k+1 — X^pfnf". 1 , V 



fi& \ ^ = | (fca, fca-2, • • • , fc 2 , fc ) G P k | 



)(») \ 6(<0 - \ IT, ^ . ... l.„ fc^ c pfc I fca + fca-2 H h fc 2 - S + 1 

fca, fca-2, ' - • , fc2 G Z> 



If a) = (fc a , fc a _2, • • • , fc2, fco) G n^ 1 \ni a ' > , then fc = -1. So for any cj G O^^f^, 
Vc = since s • w = w. Thus = W^ a) . □ 
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Proposition C.4. If a is odd and 1 < a < r - I, then W s ( +\ = T a {W { s a) *). 

Proof. Let Co — [k a , fc a _ 2 , • • • ,ki, fco) G ^i+V If k\ — 0, then ko — — 1 by (|B.5|) and 
thus V& = since so ■ w = 
Let 

(Agj)' = {(fc a , fc a _ 2 , • ■ • , fc l7 fe ) G n[% | fci > i}. 

Let us construct a bijection between (fl^i)' an< ^ ^s^- Define a map from (f^+x)' 
to n{ a) by 

(C.2) (k a ,k a - 2 , ■ ■ • , fcl,fco) l-> (fc a , fca-2, ' • ' , ^l). 

To see that the map is well-defined, note that if {k a ,k a -2, • • ■ , ki,ko) G (fji+i) 
then fc = fci - 1 > by ([H75|l . Since 

fca + &a-2 + h &3 + ^0 = k a + k a -2 + h Afe + (&]. — 1) = S, 

we have (fc a , fc a _2, • • • , fed &i) € fi«°^. The map (|C.2[) is clearly injective. 

Conversely, any element {k a , k a - 2 , • ■ • , fci, &o) G satisfies the condition &o = 
fci + 1 > 1 which shows that (|C.2[) is surjective. We thus have proved that (|C.2[) is 
a bijection between (f)^^)' and f2s . This proves our assertion. □ 

The case of the vertices 1 < a < r — 1 when k is even. Let s = 4. 

Lemma C.5. Le£ a be even and I < a < r — 1. If u> = (k a , k a - 2 , ■ • * , &2, fco) G -P 
satisfies fc 2 = and fco = —2, i/ien = 0. 

Proo/. From (so^so) ■ {k a ,k a -2, ■•• ,0, -2) = (fc a , fc a _ 2 , • • • ,0, -2), we can deduce 
that V& = Q. □ 

Proposition C.6. If a is even and 1 < a < r - 1, then W ( s l\ = . 
Proof. Recall that 

« = {(*.. « * * 1 1 w . + 1" -*} 

and 

6 (a) -/ffc fe , ... LL)fP fc k a + k a - 2 + --- + k 2 < s + l \ 

U s+l-^u,ka-2, ,k 2 ,k )EP | fcQ)fca _ 2i ... iA . 26Z > |- 

Let us define three disjoint subsets R, S and T of f^+i by 

P = {(*!», ^0-2, • • • , fe 2 , fco) G n^lfca + fca-2 + • • • + fe 2 = S + 1, fc 2 = 0}, 
5" = {(Ao, fco-2, • • • , *2, *0) G fiSi|*a + fca-2 + • • • + *2 = * + 1, Afc > 1}, 
T = {(fc OJ fc a -2, ' ' ' , fc2,^o) G Ag+ilfca + ^a-2 H h A 2 = s}. 

For a) G P, we get fco = —2. Thus = by Lemma ICT51 and so J2cj£R V& = 0- 
We now want to prove J2&eSuT^ = °- B y El]), if (fc„, & a _ 2 , ■ • • ,k 2 ,k Q ) G 5, 
then A; = — 2 and if (k a ,k a _ 2 , ■ ■ ■ ,k 2 , k ) G T, then fc = 0. We have a bijection 
between S and T since 

so • {k a , k a -2, ■ ■■ ,k 2 , -2) = {k a , k a - 2 , ■■• , k 2 - 1, 0). 
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By Q2.11P, Y^&uzsutVq = 0. Consequently, 

From n { s a \ = \ (R U S U T), we obtain = W a C °\. □ 

Lemma C.7. Let a be odd and 1 < a < r — 1. If & = (k a , fc a _ 2 , • • • , 1 , — 1) G P 

or a) = (fc , fc a _ 2 , ■ • • ,0, -2) G P k , then V& = 0. 

Proof. It suffices to check that 

so • (k a ,k a -2,-" ,1,-1) = (k a ,k a - 2 , ■ ■ • ,1,-1) 

and 

(s s 2 s ) ■ (k a , k a -2, ■■■ ,0, -2) = (k a , fc Q _ 2 , • • • ,0, -2). 



□ 



Proposition C.8. //a is odd andl<a<r-l, then = r a {W^*) 



Proof. For any uj = {k a , k a -2, ■ • • ,k\, ko) G ^i+i with ki = or fci = 1, V& = by 
Lemma[Cl7l Let (f^)' = {(fc a , fc a _ 2 , • ■ ■ , k u k ) G | fc x > 2}. Then we can 

write z[% = E fl£(fl w )( Vfe. 

Let us define a map from (0^ x )' to by 

(C.3) (fc a ,fc a -2,-- - jfcl.feo) I-)- (fea,fco-2, ••■ , &0,&l)- 

For (fc a , fc a _2, • • • , ki, ko) G (^i+i)', £)o = k\ - 2 > 0. It shows that 

{k a , k a -2, ■■■ ,ko, ki) G f^Zi 

and thus the map (IC.3j) is well-defined. It is clear that this is injective. 

Conversely, any element {k a , ka-2, • ■ ■ , fei, fco) G &s"^i satisfies ko = ki + 2 > 2. 
It proves that (|C.3P is surjective and thus bijective. This finishes our proof of the 
proposition. □ 

Appendix D. Proof of Lemma |5~31 for type C r 
The case of the vertices 1 < a < r — 1. 
Proposition D.l. Let 1 < a < r - 1. Fork>2, W^ a \ = 

Proof. Note that C fij^ and 

If a> = (fc Q , fc a _i, • • • , ki, ko) G fij^ \ fife^D then fc = —1 by (|B.7j) . So for any 
G fi^i \ ^k-n F " = since s o ' « = Thus = Wfc-i- D 



£0 



The case of the vertex a = r. It follows from Theorem 13. 101 
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